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Abstract: A graph G = (V,£) with p vertices and q edges is said to be a Total Mean 
Cordial graph if there exists a function f : V(G) — {0,1,2} such that for each edge xy 
assign the label Hope) where x,y € V(G), and the total number of 0, 1 and 2 are 
balanced. That is |ev¢(¢) — evg(j)| < 1, 1,9 € {0,1,2} where evy(x) denotes the total 


number of vertices and edges labeled with x (2 = 0,1,2). In this paper, we investigate the 


total mean cordial labeling behavior of In © Ki, S(Pn©2K1), S(Wn) and some more graphs. 
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§1. Introduction 


Throughout this paper we considered finite, undirected and simple graphs. The symbols V(G) 
and E(G) will denote the vertex set and edge set of a graph G. A graph labeling is an assignment 
of integers to the vertices or edges, or both, subject to certain conditions. Labeled graphs serves 
as a useful mathematical model for a broad range of application such as coding theory, X-ray 
crystallography analysis, communication network addressing systems, astronomy, radar, circuit 
design and database management [1]. Ponraj, Ramasamy and Sathish Narayanan [3] introduced 
the concept of total mean cordial labeling of graphs and studied about the total mean cordial 
labeling behavior of Path, Cycle, Wheel and some more standard graphs. In [4,6], Ponraj and 
Sathish Narayanan proved that KS + 2/2 is total mean cordial if and only if n = 1,2,4,6,8 
and they investigate the total mean cordial labeling behavior of prism, gear, helms. In [5], 
Ponraj, Ramasamy and Sathish Narayanan investigate the Total Mean Cordiality of Lotus 
inside a circle, bistar, flower graph, K2,n, Olive tree, P?, S(P, © K1), $(Ki). In this paper 
we investigate L, © Ki, S(P, © 2K1), S(W,,) and some more graphs. If # is any real number. 
Then the symbol || stands for the largest integer less than or equal to x and [x] stands for 
the smallest integer greater than or equal to x. For basic definitions that are not defined here 
are used in the sense of Harary [2]. 
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§2. Preliminaries 


Definition 2.1 A total mean cordial labeling of a graph G = (V, EF) is a function f : V(G) > 
{0,1,2} such that for each edge xy assign the label fle) tf) where x,y € V(G), and the 
total number of 0, 1 and 2 are balanced. That is |evs(i) — evs(j)| < 1, 1,7 € {0,1,2} where 
ev f(x) denotes the total number of vertices and edges labeled with x (c = 0,1,2). If there exists 
a total mean cordial labeling on a graph G, we will call G is total mean cordial. 

Furthermore, let H < G be a subgraph of G. If there is a function f from V(G) — {0, 1, 2} 
f(u) + f) 

2 


such that f|a is a total mean cordial labeling but is a constant for all edges 


in G\ H, such a labeling and G are then respectively called Smarandachely total mean cordial 


labeling and Smarandachely total mean cordial labeling graph respect to H. 


The following results are frequently used in the subsequent section. 


Definition 2.2. The product graph G, x G2 is defined as follows: Consider any two vertices 
u = (ui, U2) and v = (v1, v2) inV =V, x Va. Then u and v are adjacent in Gi x Gz whenever 
[uy = v1 and ug adj ve] or [ug = v2 and uy adj v|. Note that the graph Ly, = P, x Pp» is 
called the ladder on n steps. 


Definition 2.3 Let G, and G2 be two graphs with verter sets V; and V2 and edge sets Ey and 
Ey respectively. Then their join G, + Gg is the graph whose vertex set is Vi U V2 and edge set 
is Fy U Ep U{uv: we Vy and v € Vo}. Also the graph W,, = Cy, + Ky is called the wheel. 


Definition 2.4 Let Gi, Gz respectively be (pi,qi), (p2,q2) graphs. The corona of G, with Go, 
G1 © Gz is the graph obtained by taking one copy of Gy and p, copies of Gz and joining the it” 


vertex of Gy with an edge to every vertex in the i” copy of Go. 


Definition 2.5 The union of two graphs G1 and G2 is the graph G1 U G2 with V (Gi U G2) = 
Vv (G1) UV (G2) and E (Gi U G2) =E (G1) UE (Go). 


Definition 2.6 The subdivision graph S(G) of a graph G is obtained by replacing each edge 
uv of G by a path uwv. 


Theorem 2.7((7]) Let G be a (p,q) Total Mean Cordial graph and n #3 then GU P,, is also 


total mean cordial. 


Main Results 


Theorem 3.1 S(W,,) is total mean cordial. 


Proof Let V(S(W,)) = {u,ui,vi,yi:1<i< n}, E(S(W,)) = {uiyi,yiuig, 1 <i < 
N—1}U {UnYn, Ynta} U {uax,, eu; :1<i<n}. Clearly |V(S(W,))| +|V(S(W,))| = 7n + 1. 


Case 1. n=0 (mod 12). 
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Let n = 12t andt > 0. Define f : V(S(W,,)) — {0,1,2} by f(u) = 0, 


f(zi) =09, 
f(ui) =09, 

f (w2t+i) = 2, 
fluss) =1, 
fyi) =1, 
F(yot-14i) = 2, 
f(yst-14i) =1, 


Here evs(0) = 28t + 1, evs (1) = evs (2) = 28t. 


Case 2. n=1 (mod 12). 


Let n = 12t+1 andt> 0. Define a map f: 


f(vi) =0, 
f(ui) =0, 

Ff (uat+i) = 2, 
f(usi:) =1, 
fyi) =1, 
f(yor—144) = 2, 
f(yoi) =1, 


1<i<12t 
1<7< 2% 
ee ee: 
Lee 3 
1<¢< 94 
i wt: 
ice es) a ea 


1<i<12t+1 
1<i< 2t 

1l<i<i7t 

1<i<3t+1 
1<i<2t-1 
1l<i<7t+1 
1<i<3t+1. 


Here evys(0) = eve(1) = 28¢ + 3, eve (2) = 28¢ 4 2. 


Case 3. n= 2 (mod 12). 


Let n = 12t+2 andt> 0. Define a function f : V(S(W,,)) > {0,1,2} by f(u) =0, 


f(zi) =9, 
f(ui) =9, 

f (w2t+) = 2, 
F(uotqi4i) = 1, 
fyi) =1, 
F(yat+i) = 2, 
Ffori+i) =1, 


In this case evs(0) = evg(1) = eve (2) = 28¢4+ 5. 


Case 4. n=3 (mod 12). 


Let n = 12t—9 andt > 0. For n = 3, the Figure 1 shows that S(W3) is total mean cordial. 


1<i<12+2 
1<i<2t 
1<i<7t+1 
1<i<3t+1 
1<i<2t 
1<i<7t+1 
1<i<3t4+1. 
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Figure 1 


Now assume t > 2. Define a map f : V(S(W,,)) — {0,1,2} by f(u) =0, 


f(a) =0, 1<i<12t-9 

f(u) =0, 1<i<2t-2 
fae) =o) ASG TESS 
fig) Ste Tepese~ 0 

f(y) =1, 1<i<2t-3 
fly-34i) =2, 1<i<7t-5 
Gewese) Sk We FS SPM, 


In this case evs(0) = eve (1) = 28¢ — 21, evs (2) = 28t — 20. 
Case 5. n=4 (mod 12). 


Let n = 12t—8 andt > 0. The following Figure 2 shows that S(W4) is total mean cordial. 


Figure 2 


Now assume t > 2. Define f : V(S(W,,)) — {0,1,2} by f(u) =0, 


f(s) =0, 1<i<12t-8 

fas). =0 125 220-9 
fia), 8 STRESS 
ey ae PGS SRSA 

f(y) =1, 1<i<2t-3 
fQi-sqei) = 2, LT<i< 7t=4 
PiAEN, A Ree Se SA, 


In this case evs(0) = 28¢ — 19, eve(1) = eve (2) = 28t — 18. 
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Case 6. n=5 (mod 12). 


Let n = 12t—7 andt > 0. Define a function f : V(S(W,,)) — {0,1,2} by f(u) =0, 


\-=0) 172 197 

) 1<¢< 4-3 
f (uat—34.) 1<i<7t—4 
f(uiut_-741) =1, 1<i<t 

) =0, 1<i<4¢-3 

) =2, 1<i<7-4 

) rere 


F (Yat—34i 
f(m 1t—7+i 


In this case evs(0) = eve(1) = eve (2) = 28¢ — 16. 
Case 7. n=6 (mod 12). 


Let n = 12t —6 and t > 0. Define a function f : V(S(W,,)) — {0,1,2} by f(u) =0, 


fle) =0, 1<i<12t-6 

flu) =0, 1<i<2t-1 
Flees: HO tee es 
fies Hk Tey a3e a 

f(y) =1, 1<i<2t—2 
f(Yot-ati) = 2, 1<ti<7t-3 
i Gig Sia: SA, WEP Ss 5854, 


In this case evs(0) = eve(1) = 28t — 7, evs (2) = 28¢ — 6. 
Case 8. n=7 (mod 12). 


Let n = 12t—5 andt > 0. Define a function f : V(S(W,,)) > {0,1,2} by f(u) =0, 


flv) =0, 1<¢< 12-5 

flu) =0, 1<i<2t-1 
fied: =3,. Lae E93 
Fiigeany Say Pees sea 

FG) Si: Ree oro 
Flyo-api) =2, 1<i<7t-3 
Flyo-s4i) =1, 1<i< 3t. 


Here evy(0) = eve(1) = 28¢ — 11, eve (2) = 28¢ — 12. 


Case 9. n= 8 (mod 12). 
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Let n = 12t—4 and t > 0. Define a function f : V(S(W,,)) — {0,1,2} by f(u) = 0, 


fle) =0, 1<i<i2t—4 

f(u;) =0, 1<i<2t-1 
figpeaae Sor Ae GS 
Pig ae: = Vege or 4 

f(y) =1, 1<i<2t-1 
(Ga! SF eG S ES 
f(yot-ags) = 1, 1<1< 3¢. 


Case 10. n=9 (mod 12). 


Let n = 12t— 3 andt > 0. Define a function f : V(S(W,,)) > {0,1,2} by f(u) = 0, 


fle) =0, 1<i<12t-3 

fla). 0, PaaS 21 
Flight) 20. EGR TD 
fussy) = 1, 1X a< dt 

fy) Hay WES eS 
F(yo-api) =2, 1<i<7t-1 
f(yor-34i) =1, 1<1< 3b. 


In this case evs(0) = eve(1) = 28¢ — 7, evs(2) = 28¢ — 6. 
Case 11. n=10 (mod 12). 


Let n = 12t—2 andt > 0. Define a function f : V(S(W,,)) — {0,1, 2} by f(u) = 0, 


f(a) =0, 1<i<12t-2 

fu) =0, 1<i<2t-1 
Ge ul >. Sg eit 
flusi-aqa) = 1, 1X t< 3t 

f(y) =1, 1<i<2t—2 
Flyo-opi) =2, 1<i<7t-1 
Pie). Si WES ee 


In this case evs(0) = 28t — 5, evp(1) = eve (2) = 28 — 4. 


Case 12. n=11 (mod 12). 
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Let n = 12t—1 andt> 0. Define a function f : V(S(W,,)) — {0,1, 2} by f(u) = 


f(x 
f(ui 


) =0, 1<i<12t-1 
) Lye ae 
f(uat—14:) 1<i<Tt 
f(uit-14i) =1, 1<i<t 
fyi) =0, 1<i<4t-1 
f (yat- 14+ i) 
f (Yr1t- 2+ i) 


eee eel 
=1, 1<i<t+1. 


In this case evs(0) = eve(1) = eve (2) = 28¢ — 6. 


Hence S(W,,) is total mean cordial. 


Theorem 3.2 S(P, © 2K) is total mean cordial. 


Proof Let V(S(P, © 2K1)) = {ui, vi, wi, 2i,yi: 1 <i < nbu fu; :1<i<n-—1I} and 
E(S(P, © 2K1)) = { ujtl;, U;Uig1 :L<isn—I1}U {ujy;, ww; ut; wiys:1<i< ni}. Clearly 
|V(S(P, © 2K1))|+|V(S(W,, © 2K1))| = 12n—3. Now we define a map f : V(S(P,©2K1)) - 
{0, 1,2} by f(v1) =0, f(w1) =1, fun) = 9, 


fu) =0, letsasi 
fi) =fw) =1, 25750 
$i) S23, Laie 


In this case evs(0) = eve (1) = eve (2) = 4n—-1. 


Hence S(P,, © 21) is total mean cordial. 


Theorem 3.3 Ly, © Ky, is total mean cordial. 


Proof Let V(Ln © Ky) = {ui, vi, 21, yi 1 <i <n} and E(L, © Ky) = {ajui, wii, 
vUyil<i< nN} Ufuptepi, ViVi41 :l<i< n—I1}. Here lV(Ln © Ky)|+|E(Ln © hy)| = 9n—-2. 
Define a map f : V(Ln © Ki) — {0,1, 2} by 


flu) =0, l<i<n 
flim) =0, 1xa<]2] 
fyi) =1, ls<i<n 
(tpajui) =L 1sis [3] 
f(u) =2, l<i<n 


The following Table 1 shows that f is a total mean cordial labeling of L, © Ky. 


Some Results on Total Mean Cordial Labeling of Graphs 129 


Dees TeSesT 


9n — 9n — n—2 
= 1 (mod 2) 
eve TEA TEZL 


Hence L, © Ky is Total Mean Cordial. 


Theorem 3.4 The graph P, UP2U...UP,, is total mean cordial. 


Proof We prove this theorem by induction on n. For n = 1, 2, 3 the result is true, see 
Figure 3. 


0 ¢ 
e ° 
0 1 2 
i ——2 —— 
o——_e——e 
0 2 0 
Figure 3 


Assume the result is true for P; U P2 U...U P,-1. Then by Theorem 2.7, (P; U P2 U 
P,-1)U Py, is total mean cordial. 


Theorem 3.5 Let C), be the cycle uju2...tnur. Let GC, be a graph with V(GC,,) = V(C,) U 
{u,:1<i<n} and E(GC,) = E(Ch) U {uivi, wiry; : 1 <i <n—1}U {unvn, urn}. Then 
GC,, is total mean cordial. 

Proof Clearly, |V(GC;,)| + |E(GC,)| = 
Case 1. n=0 (mod 3). 


Let n = 3t and t > 0. Define f : V(GC,,) — {0,1, 2} by 


f (vi) a, Veet 
Flu) =f) =2, list 
Flues) = flv) =1, 1si<t-1 


f (use) = 1 and f(v3-) = 0. In this case eve(0) = eve (1) = eve (2) = 5t. 
Case 2. n=1 (mod 3). 


Let n = 3t+ 1 andt> 0. Define f : V(GC,,) — {0,1, 2} by 


f(ui) = f(vi) =0, 1<i<t 
f(uesi4i) = f(ve4a) =2, 1<ix<t 
F(uogigs) = flvoqigs) =1, 1l<i<t 


f(ur41) = 0, f(vor41) = 2. In this case evs (0) = 5t + 1, evs (1) = evs (2) = 5t 4 2. 
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Case 3. n=2 (mod 3). 
Let n = 3t + 2 and t > 0. Construct a vertex labeling f : V(GC,,) — {0, 1,2} by 
(v;) =0, 1<i<t+1 


f 
f(trpots) =AFlUii4i) =2, L<i<t 
f(taepo4s) = f(t) =1, T<iet 


f (uti) =1, f(vorp2) = 2. In this case evs (0) = eve (1) = 5t4+ 3, evs(2) = 5t4+ 4. 


Hence GC’, is total mean cordial. 


Example 3.6 A total mean cordial labeling of GC is given in Figure 4. 


Figure 4 


Theorem 3.6 Let St(L,,) be a graph obtained from a ladder L,, by subdividing each step exactly 
once. Then St(Ln) is total mean cordial. 


Proof Let V(St(Ly)) = {ui,v;,wi : 1 <i < n} and E(St(L,)) = {ugwi, wiv, s 1 <i < 
nM} U {updigi, Vivigd 2 1<t<n-— 1}. It is clear that |V(St(L,))| + |E(St(Ln))| = 7n — 2. 


Case 1. n=0 (mod 6). 


Let n = 6t. Define a map f : V(St(L,)) — {0, 1,2} as follows. 


f(u) =0, 1<i<é6t 
f(w;) =0, 1<i<t 
fsa) =1,. 12 ¢<5t 

fv) =2, 1<i<5t 
flust4;) =1, 1l<i<t 


In this case evs(0) = eve(1) = 14t — 1, evs (2) = 14t. 


Case 2. n=1 (mod 6). 
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Let n = 6t+ 1 and t > 1. Define a function f : V(St(L,,)) > {0,1,2} by 


f(u:) =0, 1<i<6t+1 
f(wi) =0, 1<i<t 
f(wiyi) =2, 1<i<5t+1 

f(v:) =1, 1<i<4t+1 
f(vaeqi4i) =2, 1<iK< 2t. 


Here evs(0) = 14t+ 1, evp(1) = eve (2) = 14¢4+ 2. 
Case 3. n=2 (mod 6). 


Let n = 6t + 2 andt > 0. The Figure 5 shows that St(L2) is total mean cordial. 


Figure 5 


Consider the case for t > 1. Define f : V(St(L,)) — {0,1, 2} as follows. 


f(u:) =0, 1<1<6t+2 
f(wi) =0, 1<i<t 
Fluiai) =1, 1<1<5t4+1 

f(y) =2, 1<i<5t4+1 
f(useqi4i) =1, 1<ic<t. 


and f(wet+2) = 2, f(ver+2) = 0. Here evs(0) = eve(1) = eve (2) = 14¢4+ 4. 
Case 4. n=3 (mod 6). 


Let n = 6t —3 and t > 1. Define a function f : V(St(L,,)) > {0,1,2} by 


f(ui) = f(wi) = f(w) =0, 1<4< 269 
f(uae-14s) = f(wot-i4i) = f(v2e4s) =1, 1<i1<2t-2 
F(uae-osi) = f(waeasi) = f(vae-oni) =2, 1<71< 2t-2 


f(u2e-1) = f(wer-1) = 0, f(wae-2) = f(war-2) = f(war-1) = 1 and f (users) = f(ver—3) = 
2. In this case evs(0) = 14t — 7, eve (1) = eve (2) = 14t—- 8. 


Case 5. n=4 (mod 6). 
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Let n = 6t —2 andt > 0. Define f : V(St(L,)) — {0,1, 2} by 


f(u) =0, 1<1<6t-2 
f(wi) =0, 1<i<t 

flwini) =1, 1<i1<5t-2 

f(x) =2, 1<i1<5t-2 
f(use-o4i) =1, 1<ict. 


In this case evs(0) = eve(1) = 14t — 5, evs (2) = 14t—-6. 


Case 6. n=5 (mod 6). 


Let n = 6t — 1 and t > 0. Define a function f : V(St(L,,)) > {0,1,2} by 


f(u) =0, 1<i<6t-1 
f(wi) =0, 1<i<t 
flwys) =1, 1<i<5t-1 

fu) =2, 1<i<5t-1 
f(vsigs) =1, 1<i<t. 


Here evys(0) = evy(1) = ev (2) = 14t — 3. 


Hence St(L,,) is total mean cordial. 
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